模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
Pattern Recognition and Artificial Intelligence  2024, Vol. 37 Issue (7): 584-596    DOI: 10.16451/j.cnki.issn1003-6059.202407002
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Triadic Concept Construction Method Based on Candidate Set
WANG Xiao1,2, WEI Ling1,2,3, ZHANG Qin1,2, QI Bin4
1. School of Mathematics, Northwest University, Xi'an 710127;
2. Institute of Concepts, Cognition and Intelligence, Northwest University, Xi'an 710127;
3. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000;
4. School of Computer Science and Technology, Xidian University, Xi'an 710071

Download: PDF (827 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  As an extension of formal concept analysis, triadic concept analysis is a theory for analyzing three-dimensional data. The acquisition of triadic concepts is one of the key issues in triadic concept analysis. A triadic concept construction method based on candidate set is proposed. Firstly, the regular triadic context and the purified triadic context are defined, and properties of these two triadic contexts are studied. Secondly, it is proven that the extent set of all formal concepts of the formal context induced by the triadic context contains the extent set of all triadic concepts of triadic context. Then, by defining an extent candidate set, a method for constructing triadic concepts using the extent candidate set is presented to speed up the acquisition of triadic concepts. Moreover, the feasibility and completeness of obtaining triadic concepts based on this construction method are proven, and this method is extended to two other types of formal contexts induced by the triadic context. Finally, an algorithm for constructing triadic concepts based on the candidate set is presented, and experimental results demonstrate superior performance of the proposed algorithm.
Key wordsKey Words Formal Context      Formal Concept      Triadic Context      Triadic Concept      Candidate Set     
Received: 05 June 2024     
ZTFLH: O29  
  TP18  
Fund:Supported by National Natural Science Foundation of China(No.12171392), Shaanxi Fundamental Science Research Project for Mathematics and Physics(No.23JSZ008), Graduate Innovation Fund of Northwest University(No.CX2024128)
Corresponding Authors: WEI Ling, Ph.D., professor. Her research interests include formal concept analysis, rough set, three-way decision and granular computing.   
About author:: WANG Xiao, Master student. His research interests include formal concept analysis and three-way decision. ZHANG Qin, Ph.D. candidate. Her research interests include formal concept analysis and three-way concept analysis. QI Bin, Master student. His research interests include formal concept analysis and three-way concept analysis.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Xiao
WEI Ling
ZHANG Qin
QI Bin
Cite this article:   
WANG Xiao,WEI Ling,ZHANG Qin等. Triadic Concept Construction Method Based on Candidate Set[J]. Pattern Recognition and Artificial Intelligence, 2024, 37(7): 584-596.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202407002      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2024/V37/I7/584
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn